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AMENDMENTS TO THE CLAIMS: 

1. (Previously presented) A computerized method for providing an optimization solution, said 
method comprising: 

for a process to be executed on a computer, wherein is defined a linear functional form 
y = f (X,c), where X comprises a set of independent variables X = {xi,...x n }, c comprises a set of 
functional parameters c = {ci,...c n }, and y comprises a dependent variable, where the 
independent variables set X is partitioned into two subsets, Xi and X 2 , receiving data for said 
process; 

populating said data into a min-max model, as executed by a processor on said computer; 
minimizing y with respect to Xi; 

maximizing y with respect to X 2 , subject to a set of constraints, wherein said maximizing 
y comprises a global optimum for said process; and 

sending said global optimum to at least one of a display device, a printer, and a memory. 

2. (Original) The method according to claim 1, further comprising: 

reformulating said process as a sequence of linear minimization problems. 

3. (Original) The method according to claim 2, further comprising: 

generating new constraints to refine the problem formulation for said maximizing. 

4. (Original) The method according to claim 3, wherein the method iteratively adds and 
manages the newly generated constraints to reoptimize the problem to global optimality. 
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5. (Previously presented) An apparatus for calculating a global optimization for a problem to be 
optimized, said apparatus comprising: 

a receiver to receive data related to said problem, for populating a model for said 
problem; 

a data converter to convert said received data into data structures that thereby populate 
said model; 

a first calculator, as executed by a processor on said apparatus, to provide a plurality of 
minimum values of said model; 

a second calculator, as executed by said processor, to locate a global optimum value for 
said problem, given said plurality of minimum values; and 

a transmission port to send said global optimum to at least one of a display device, a 
printer, and a memory. 

6. (Original) The apparatus of claim 5, wherein at least one of said first calculator and said 
second calculator comprises a linear programming solver. 

7. (Canceled) 

8. (Previously presented) A system comprising: 

a memory containing data appropriate to a problem to be optimized; and 
an apparatus comprising: 

a data converter, as executed by a processor on said apparatus, to convert said 
received data into data structures that thereby populate a model for said problem; 
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a first calculator to provide a plurality of minimum values of said problem data, 
based on said populated model; and 

a second calculator to locate a global optimum value for said problem, given said 
plurality of minimum values, said global optimum value being sent to at least one of a display 
device, a printer and a memory device. 

9. (Previously presented) A computer program product tangibly embodying a program of 
machine-readable instructions executable by a digital processing apparatus to perform a method 
for providing an optimization solution, said method comprising: 

for a process, wherein is defined a linear functional form y = f (X,c), where X comprises 
a set of independent variables X = {xi,...x n }, c comprises a set of functional parameters c = 
{ci,...c n }, and y comprises a dependent variable, where the independent variables set X is 
partitioned into two subsets, Xi and X2, receiving data for said process; 

populating a min-max model with said data; 

minimizing y with respect to Xi; 

maximizing y with respect to X 2 , subject to a set of constraints, wherein said maximizing 
y comprises a global optimum; and 

sending said global optimum to at least one of a display device, a printer, and a memory. 

10. (Previously presented) The computer program product according to claim 9, said method 
further comprising: 

reformulating said process as a sequence of linear minimization problems. 
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1 1 . (Previously presented) The computer program product according to claim 10, said method 
further comprising: 

generating new constraints to refine the problem formulation for said maximizing. 

12. (Previously presented) The computer program product according to claim 11, wherein the 
method iteratively adds and manages the newly generated constraints to reoptimize the problem 
to global optimality. 

13. (Previously presented) A computer-implemented method, comprising at least one of: 

for a process, wherein is defined a linear functional form y = f (X,c), where X comprises 
a set of independent variables X = {xi,...x n }, c comprises a set of functional parameters c = 
{ci,...c n }, and y comprises a dependent variable, where the independent variables set X is 
partitioned into two subsets, Xi and X2, receiving data for said process for a computerized 
calculation to find a global maximum for said process, said calculation minimizing y with 
respect to Xi and maximizing y with respect to X 2 , subject to a set of constraints, wherein said 
maximizing y locates a global optimum for said process, and sending said global optimum to at 
least one of a display device, a printer, and a memory; 

providing a data for said process, said data to be used in said computerized calculation for 
said global optimum; 

receiving a result from said computerized calculation; 

providing one or more software modules for said computerized calculation; and 
developing one or more software modules for said computerized calculation. 
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14. (Previously presented) A computerized tool for providing a global solution to a minimum- 
maximum problem, said tool comprising: 

a computer having at least one processor and connected to a memory; 

a linear programming solver, as executed by a processor on said computer, to calculate a 
periphery of a polyhedron representing a region of all points that satisfy a linear constraint in a 
minimum-maximum problem; 

a calculator, as executed by said processor, to determine which point on said periphery 
provides a global solution to said minimum-maximum problem; and 

a transmitter to send said global solution to at least one of a display device, a printer, and 
said memory. 

15. (Original) The computerized tool of claim 14, wherein said linear constraint is A12X1+A21X2 
< bi2, where A12, A21 are sub-matrices and bi 2 is a vector, and data is provided for a function y = 
f(x,c) = C1X1 + c 2 x 2 , where x is a set of independent variables x = {xi,x 2 }, xi and x 2 are subsets of 
x, c = {ci,c 2 } is a set of functional parameters, partitioned into two subsets ci and c 2 , and y is a 
dependent variable, said minimum-maximum problem to minimize (over x 2 ) the maximum (over 
xi) of y, subject to said linear constraint. 

16. (Original) The computer tool of claim 14, further comprising: 

a data converter to fit data from a database into a data structure to populate a model for 
said minimum-maximum problem. 
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17. (Original) The computer tool of claim 14, further comprising: 

a linear programming solver to determine a sensitivity vector C that defines an efficiency 
between said minimum and maximum parameters. 

18. (Canceled) 

19. (Original) The computer tool of claim 17, further comprising: 

a calculator to determine which point on said periphery provides a global solution to said 
minimum-maximum problem, using said sensitivity vector C. 

20. (Previously presented) The computer tool of claim 19, further comprising: 

a calculator to calculate a 1 -polar cut to divide said polyhedron into two regions and to 
determine which of said two regions said global solution lies, using said sensitivity vector C. 

21. (Previously presented) The computerized method of claim 1, wherein said process 
comprises one of an optimal solution for a: 

design of toleranced parts in a manufacturing; 

procurement; 

product distribution; 

supplier/vender availability or distribution; 
securities portfolio management; 
portfolio selection; and 
health care problem. 



7 



Serial No. 10/773,261 

Docket No. YOR92000256US 1 

22. (Currently amended) The system of claim 8, wherein said problem to be optimized 
comprises a minimum-maximum proble m, such that said first plurality of minimum values is 
over a first domain of independent variables of said minimum-maximum problem and said 
global optimum value is over a second domain of independent variables of said minimum- 
maximum problem . 

23. (New) The apparatus of claim 5, wherein said plurality of minimum values comprise 
minimum values over a first domain of independent variables of a minimum-maximum problem 
and said global optimum value comprises a maximum value over a second domain of 
independent variables of said minimum-maximum problem. 
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